METHOD AND APPARATUS FOR THE CONTROL 
OF A DECISION FEEDBACK EQUALIZER 

Related Applications 
5 This application contains subject matter 

similar to the subject matter contained in U.S. Patent 
Application Serial No. 10/421,014 filed April 22, 2003. 

Technical Field of the Invention 
10 The present invention relates to equalizers 

and, more particularly, to equalizers that adapt to the 
condition of a channel through which signals are 
received. 

15 Background of the Invention 

Since the adoption of the ATSC digital 
television (DTV) standard in 1996, there has been an 
ongoing effort to improve the design of receivers built 
for the ATSC DTV signal. The primary obstacle that faces 

20 designers in designing receivers so that they achieve 

good reception is the presence of multipath interference 
in the channel. Such multipath interference affects the 
ability of the receiver to recover signal components such 
as the carrier and symbol clock. Therefore, designers 

25 add equalizers to receivers in order to cancel the 

effects of multipath interference and thereby improve 
signal reception. 
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The broadcast television channel is a 
relatively severe multipath environment due to a variety 
of conditions that are encountered in the channel and at 
the receiver. Strong interfering signals may arrive at 
5 the receiver both before and after the largest amplitude 
signal. In addition, the signal transmitted through the 
channel is subject to time varying channel conditions due 
to the movement of the transmitter and signal reflectors, 
airplane flutter, and, for indoor reception, people 

10 walking around the room. If mobile reception is desired, 
movement of the receiver must also be considered. 

The ATSC DTV signal uses a 12-phase trellis 
coded 8-level vestigial sideband (usually referred to as 
8T-VSB or, more simply, as 8-VSB) as the modulation 

15 method. There are several characteristics of the 8-VSB 
signal that make it special compared to most linear 
modulation methods (such as QPSK or QAM) that are 
currently used for wireless transmission. For example, 
8-VSB data symbols are real and have a signal pulse shape 

20 that is complex. Only the real part of the complex pulse 
shape is a Nyquist pulse. Therefore, the imaginary part 
of the complex pulse shape contributes intersymbol 
interference (ISI) when the channel gain seen by the 
equalizer is not real, even if there is no multipath. 
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Also, due to the low excess bandwidth, the 
signal is nearly single sideband. As a result, symbol 
rate sampling of the complex received signal is well 
above the Nyquist rate. Symbol rate sampling of the real 
5 or imaginary part of the received signal is just below 
the Nyquist rate. 

Because the channel is not known a priori at 
the receiver, the equalizer must be able to modify its 
response to match the channel conditions that it 

10 encounters and to adapt to changes in those channel 
conditions. To aid in the convergence of an adaptive 
equalizer to the channel conditions, the field sync 
segment of the frame as defined in the ATSC standard may 
be used as a training sequence for the equalizer. But 

15 when equalization is done in the time domain, long 

equalizers (those having many taps) are required due to 
the long channel impulse responses that characterize the 
channel- Indeed, channels are often characterized by 
impulse responses that can be several hundreds of symbols 

20 long. 

The original Grand Alliance receiver used an 
adaptive decision feedback equalizer (DFE) with 256 taps. 
The adaptive decision feedback equalizer was adapted to 
the channel using a standard least mean square (LMS) 
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algorithm, and was trained with the field sync segment of 
the transmitted frame. Because the field sync segment is 
transmitted relatively infrequently (about every 260,000 
symbols), the total convergence time of this equalizer is 
5 quite long if the equalizer only adapts on training 
symbols prior to convergence. 

In order to adapt equalizers to follow channel 
variations that occur between training sequences, it had 
been thought that blind and decision directed methods 
10 could be added to equalizers. However, when implemented 
in a realistic system, these methods may require several 
data fields to achieve convergence, and convergence may 
not be achieved at all under difficult multipath 
conditions . 

15 In any event, because multipath signals in the 

broadcast channel may arrive many symbols after the main 
signal, the decision feedback equalizer is invariably 
used in 8-VSB applications. However, it is well known 
that error propagation is one of the primary drawbacks of 

20 the decision feedback equalizer. Therefore, under severe 
multipath conditions, steps must be taken to control the 
effect of error propagation. 

In a coded system, it is known to insert a 
decoder into the feedback path of the decision feedback 
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equalizer to use the tentative decision of the decoder in 
adapting the equalizer to channel conditions. This 
method, or a variant of it, is applicable to the 8-VSB 
signal by way of the output of the trellis decoder. As 
5 discussed above, the ATSC DTV signal is a 12-phase 

trellis coded digital vestigial sideband signal with 8 
signal levels known as BT-VSB. 

In ATSC DTV systems, data is transmitted in 
frames as shown in Figure 1. Each frame contains two 

10 data fields, each data field contains 313 segments, and 
each segment contains 832 symbols. The first four of 
these symbols in each segment are segment sync symbols 
having the sequence [+5, -5, -5, +5] . 

The first segment in each field is a field sync 

15 segment. As shown in Figure 2, the field sync segment 
comprises the four segment sync symbols discussed above 
followed by a pseudo-noise sequence having a length of 
511 symbols (PN511) followed in turn by three pseudo- 
noise sequences each having a length of 63 symbols 

20 (PN63) . Like the segment sync symbols, all four of the 
pseudo-noise sequences are composed of symbols from the 
set {+5, -5}. In alternate fields, the three PN63 
sequences are identical; in the remaining fields, the 
center PN63 sequence is inverted. The pseudo-noise 
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sequences are followed by 128 symbols, which are composed 
of various mode, reserved, and precode symbols. 

Because the first 704 symbols of each field 
sync segment are known, these symbols, as discussed 
5 above, may be used as a training sequence for an adaptive 
equalizer- All of the three PN63 sequences can be used 
only when the particular field being transmitted is 
detected so that the polarity of the center sequence is 
known. The remaining data in the other 312 segments 

10 comprises trellis coded 8-VSB symbols. This data, of 
course, is not known a-priori by the receiver. 

A transmitter 10 for transmitting the 8T-VSB 
signal is shown at a very high level in Figure 3. The 
transmitted baseband 8T-VSB signal is generated from 

15 interleaved Reed-Solomon coded data. After trellis 

coding by a trellis encoder 12, a multiplexer 14 adds the 
segment sync symbols and the field sync segment to the 
trellis coded data at the appropriate times in the frame. 
A pilot inserter 16 then inserts a pilot carrier by 

20 adding a DC level to the baseband signal, and a modulator 
18 modulates the resulting symbols. The modulated 
symbols are transmitted as a vestigial sideband (VSB) 
signal at a symbol rate of 10.76 MHz. 
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Figure 4 shows the portions of the transmitter 
and receiver relevant to the analysis presented herein. 
The transmitted signal has a raised cosine spectrum with 
a nominal bandwidth of 5.38 MHz and an excess bandwidth 
5 of 11.5% of the channel centered at one-fourth of the 
symbol rate (i.e., 2.69 MHz). Thus, the transmitted 
pulse shape q(t) (block 20, Figure 4) is complex and is 
given by the following equation: 



10 9(0 = e''^^'^W(0 (1) 

where Fs is the symbol frequency, and qRRc(t) is a real 
square root raised cosine pulse with an excess bandwidth 
of 11.5% of the channel. Thus, the pulse q(t) is a 
15 complex root raised cosine pulse. 

The baseband transmitted signal waveform of 
data rate 1/T symbols/sec is represented by the following 
equation: 



20 s{t)^Y.hqit-kT) (2) 

k 



where j/j^ g ^ s /3fg}cz /?*| is the transmitted data sequence, 
which is a discrete 8-ary sequence taking values on the 
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real 8-ary alphabet A. The function q(t) is the 
transmitter's pulse shaping filter of finite support 
[-Tq/2, Tq/2] . The overall complex pulse shape at the 
output of the matching filter in the receiver is denoted 
5 p(t) and is given by the following equation: 

p(0 = ^(0*^*(-0 (3) 



where q*(-t) (block 22, Figure 4) is the receiver matched 

10 filter impulse response. 

Although it is not required, it may be assumed 
for the sake of simplifying the notation that the span Tq 
of the transmit filter and the receive filter is an 
integer multiple of the symbol period T; that is, Tq = NqT 

15 = 2LqT, and Lq is a real integer greater than zero. For 
the 8-VSB system, the transmitter pulse shape is the 
Hermitian symmetric root raised cosine pulse, which 
implies that q(t) = q*{-t). Therefore, q[n] = q(t)\t^„T is 

used below to denote both the discrete transmit filter 
20 and discrete receive filter. 

The physical channel between the transmitter 
and the receiver is denoted c(t) (block 24, Figure 4). 
The concatenation of p(t) and the channel is denoted h{t) 
and is given by the following equation: 

8 
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hit, t) = q{t) * c(t, T)*q* (-/) = pit) * c(r, r) ( 4 ) 

The physical channel cit^r) is generally described as a 

5 time varying channel by the following impulse response: 



cit.T)= Y,^kir)6it-Tk) (5) 



where {cjt(r)}cC', where -L^^<k<L^^, t^reR, and {r^} denote 

10 the multipath delays, or the time of arrivals (TOA) , and 
where 5(t) is the Dirac delta function. It is assumed 
that the time variations of the channel are slow enough 
that c(^r) = c(0« Thus, the channel is assumed to be a 
fixed (static) inter-symbol interference channel 

15 throughout the training period such that Ci^iT) = Cf^f which 
in turn implies the following equation: 



cit)= f^CkSit^Tk) (6) 



20 for 0<t<L„T, where Ln is the number of training symbols, 
and the summation indices Lha and Lhc refer to the number 
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of maximum anti-causal and causal multipath delays, 
respectively. 

In general, Cj^ =€1^6"^^^^^^^ where is the 
amplitude of the k'th multipath, and fc is the carrier 
5 frequency. It is also inherently assumed that r^<0 for 
- L^a <k<-\ , = 0 , and r^^ > 0 for 1 < ^ < L^^ . The multipath 
delays are not assumed to be at integer multiples of 
the sampling period T. 

Equations (4) and (6) may be combined according 
10 to the following equation (where the r index has been 
dropped) : 



^hc 

h(t) = p(t)*ciO= Y,Ckp(t-Tk) (7) 



15 Because both p(t) and c(t) are complex valued 

functions, the overall channel impulse response h(t) is 
also complex valued. By using the notation introduced 
herein, the matched filter output y(t) in the receiver is 
given by the following equation: 

20 



yiO = 



\ k 



*h{t)'¥v{t) (8) 
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where 



K/) = 77(0*9*(-0 



(9) 



5 denotes the complex (colored) noise process after the 
pulse matched filter (denoted by block 25, Figure 4), 
with rj{t) being a zero-mean white Gaussian noise process 

with spectral density per real and imaginary part. 
The matched filter output y{t) can also be written in 



10 terms of its real and imaginary parts as y(t) = yi(t) + 
jyQ(t) . 



(sampler 26, Figure 4) at the symbol rate produces the 
discrete time representation of the overall communication 
15 system according to the following equation: 



Prior art equalizers have known problems previously 
20 discussed, such as having difficulty in converging under 

severe multipath conditions. 



Sampling the matched filter output y(t) 




(10) 



k 



The present invention provides a novel 



technique to provide improved convergence time of 
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equalizers and/or to solve other problems associated with 
equalizers. 

Summary of the Invention 
5 In accordance with one aspect of the present 

invention, a method of operating an equalizer comprises 
the following: continuously storing input data segments 
of received symbols in a decision feedback equalizer 
buffer at a symbol rate S; supplying output data 

10 sections of received symbols from the decision feedback 
equalizer buffer at an output rate of nS such that void 
times separate the output data sections, wherein n > 1; 
equalizing the received symbols supplied by the decision 
feedback equalizer buffer in a decision feedback 

15 equalizer to provide equalized symbols; decoding the 
equalized symbols by a decoder to provide decoded 
symbols; calculating adjustments for the decision 
feedback equalizer during the void times such that the 
adjustments are calculated based on both the received 

20 symbols supplied by the decision feedback equalizer 
buffer and the decoded symbols; and, applying the 
adjustments to the decision feedback equalizer. 

In accordance with another aspect of the 
present invention, a method of operating an equalizer 
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comprises the following: continuously storing input data 
segments of received symbols in a decision feedback 
equalizer buffer at a symbol rate S; supplying output 
data sections of received symbols from the decision 
feedback equalizer buffer at an output rate of nS such 
that void times separate the output data sections, 
wherein n > 1; equalizing the received symbols supplied 
by the decision feedback equalizer buffer in a decision 
feedback equalizer to provide equalized symbols, wherein 
the decision feedback equalizer comprises taps having tap 
weights; decoding the equalized symbols by a decoder to 
provide decoded symbols; estimating a channel impulse 
response based on both the received symbols supplied by 
the decision feedback equalizer buffer and the decoded 
symbols; calculating the tap weights for the decision 
feedback equalizer based on the estimated channel, 
wherein the estimating of the channel impulse response 
and the calculating of the tap weights are performed 
during the void times; and, applying the calculated tap 
weights to the decision feedback equalizer. 

In accordance with yet another aspect of the 
present invention, a method of operating an equalizer 
comprises the following: supplying segments of received 
symbols to the equalizer to produce equalized segments. 
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wherein each of the segments of received symbols occupies 
a corresponding segment time period; decoding the 
equalized segments by a decoder to produce decoded 
segments; calculating adjustments for the equalizer 
based on n decoded segments and n segments of received 
symbols, wherein n > 1, and wherein the calculating of 
adjustments is performed in a pipelined manner at least 
twice per segment time period; and, applying the 
adjustments to the equalizer. 

Brief Description of the Drawings 

These and other features and advantages will 
become more apparent from a detailed consideration of the 
invention when taken in conjunction with the drawings in 
which : 

Figure 1 illustrates a data frame according to 
the ATSC DTV standard; 

Figure 2 illustrates the field sync segment of 
the fields comprising the frame of Figure 1; 

Figure 3 illustrates a portion of a transmitter 
relevant to the transmitting of an 8T-VSB signal; 

Figure 4 illustrates portions of a transmitter 
and receiver relevant to the present invention; 
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Figure 5 illustrates a tracking decision 
feedback equalizer system according to an embodiment of 
the present invention; 

Figure 6 is a timing diagram illustrating the 
non-zero time period required for the calculation of a 
channel impulse estimate and updated tap weights; 

Figure 7 is a timing diagram illustrating a 
first method for improving performance of a decision 
feedback equalizer in the presence of time varying 
channel impulse responses; 

Figure 8 illustrates a tracking decision 
feedback equalizer system implementing a second method 
for improving performance of a decision feedback 
equalizer in the presence of time varying channel impulse 
responses; and. 

Figure 9 is a timing diagram for the tracking 
decision feedback equalizer system of Figure 8. 

Detailed Description 

Figure 5 illustrates a decision feedback 
equalizer system 40 that avoids and/or mitigates the 
convergence and/or tracking problems of previous decision 
feedback equalizers. The tap weights are calculated 
based on estimates of the channel impulse response. This 
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arrangement makes use of trellis decoders 42 and 44. The 
trellis decoder 42 has a short traceback depth, and the 
trellis decoder 4 4 has a long traceback depth. Each of 
the short traceback trellis decoder 42 and the long 
5 traceback trellis decoder 44 may be a 12-phase trellis 
decoder. 

The signal from the channel is processed by a 
tuner 45 and a synchronization circuit 46 which provides 
the output y. The synchronization circuit 4 6 also 
10 provides frame sync and symbol clock signals. An initial 
channel impulse response and noise estimator 48 uses the 

training sequence to provide an initial estimate Hq of 
the channel impulse response. A tap weight calculator 50 
calculates an initial set of tap weights based on the 

A 

15 initial estimate fiQ of the channel impulse response 

using, for example, a MMSE based algorithm, and supplies 
this initial set of tap weights to a decision feedback 
equalizer 52 comprising a feed forward filter 54 and a 
feedback filter 56. 

20 The decision feedback equalizer 52 equalizes 

the data symbols contained in the output y based on these 
initial tap weights and includes a summer 58 which 
supplies the output of the decision feedback equalizer 52 
to the short traceback trellis decoder 42 and the long 
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traceback trellis decoder 44. The output of the long 
traceback trellis decoder 44 forms the symbol decisions 
b. The feedback filter 56 filters the output of the 
short traceback trellis decoder 42, and the filtered 
5 output of the feedback filter 56 is subtracted by the 
summer 58 from the output of the feed forward filter 54. 

The output y is delayed by a delay 60, and the 
delayed output y and the symbol decisions b are processed 
by a least squares channel impulse and noise update 
10 estimator 62 that produces an updated channel impulse 

estimate . A tap weight calculator 64 uses the 

updated channel impulse estimate to calculate an 
updated set of tap weights for the decision feedback 
equalizer 52. The tap weights determined by the tap 

15 weight calculator 64 are provided to the decision 

feedback equalizer 52 during periods when the tap weights 
based on the training sequence are not available. The 
delay imposed by the delay 60 is equal to the delay of 
the decision feedback equalizer 52 and of the long 

20 traceback trellis decoder 44. 

In a transmitter according to the ATSC 
standard, 8 VSB data symbols are trellis coded utilizing 
a 12-phase coding technique. Most commonly, a decision 
feedback equalizer in an 8 VSB receiver is expected to 
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use an 8 level slicer for a symbol decision device in the 
feedback loop of the decision feedback equalizer. 
However^ the use of an 8 level slicer may result in many 
symbol decision errors being fed to the feedback filter 
5 when the channel has significant multipath distortion or 
a low signal to noise ratio. These errors give rise to 
further errors resulting in what is called error 
propagation within the decision feedback equalizer. This 
error propagation greatly degrades the performance of the 

10 decision feedback equalizer. 

Because the data symbols in an 8 VSB system are 
trellis coded, trellis decoding can be used in the symbol 
decision device in order to reduce the number of symbol 
decision errors. The reliability of a trellis decoder is 

15 proportional to its traceback depth. Trellis decoders 
with a longer traceback depth produce more reliable 
decisions, but the decision process then incurs a longer 
delay. On the other hand, a zero delay trellis decoder 
can be constructed having a traceback depth of one. 

20 While the symbol decisions of the zero delay trellis 

decoder are less reliable than a trellis decoder with a 
longer delay, the zero delay trellis decoder is still 
significantly more reliable than an 8 level slicer. 
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It is well known that, if a symbol decision 
device with a delay greater than zero is used as the 
symbol decision device for a decision feedback equalizer, 
a problem is created with respect to cancellation of 
5 short delay multipath. Therefore, decision feedback 

equalizers for 8 VSB receivers with a zero delay 12-phase 
trellis decoder in the feedback loop have been described 
for reducing error propagation. That method is used in 
one embodiment of the present invention. 

10 The output of the decision feedback equalizer 

52 is fed to the long traceback trellis decoder 44 (i.e., 
a long delay trellis decoder having, for example, a 
traceback depth = 32 and a delay = 12 x 31 = 372 
symbols) . The long traceback trellis decoder 44, whose 

15 decisions are more reliable than those of the short 

traceback trellis decoder 42, provides the final symbol 
decisions for subsequent receiver stages. Also, the long 
traceback trellis decoder 44 provides the symbol 
decisions used by the least squares channel impulse and 

20 noise update estimator 62, whose output is in turn used 
by the tap weight calculator 64 for calculating updated 
tap weights for the decision feedback equalizer 52 so 
that the decision feedback equalizer 52 can follow 
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channel impulse response variations that occur between 
training sequences. 

At initialization, the initial channel impulse 

response estimate Hq is formed from the received training 

5 sequence by the initial channel impulse response and 

noise estimator 48, and an initial set of tap weights are 
calculated by the tap weight calculator 50 from that 

channel impulse response estimate . Then, as the 
decision feedback equalizer 52 runs, reliable symbol 

10 decisions are taken from the long traceback trellis 
decoder 4 4 and are used as the decoded output. 

Also, relatively long pseudo training sequences 
b are formed from the output of the long traceback 
trellis decoder 44. These long pseudo training sequences 

15 are used by the least squares channel impulse and noise 
update estimator 62 to calculate the updated channel 

A 

impulse response estimates , and the tap weight 
calculator 64 uses the updated channel impulse response 
estimates his to calculate updated tap weights for the 
20 decision feedback equalizer 52. This procedure allows 
for the tracking of time varying channel impulse 
responses . 
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The initial channel estimate calculated by the 



initial channel impulse response and noise estimator 48 
is based on the received training sequence. Different 
known methods are available for calculating this initial 
5 channel estimate- For example, in a simple version of 
one of these known methods, the channel impulse response 
is of length Lh = Lha + Lhc + 1 where Lha is the length of 
the anti-causal part of the channel impulse response and 
Lhc is the length of the causal part of the channel 



10 impulse response. The length of the training sequence is 
Ln. 



estimate is one choice for the initial estimate of the 
channel impulse response. A vector a of length Ln of a 
15 priori known training symbols is given by the following 
expression: 



20 The vector of received symbols is given by the following 
equation : 



A least squares channel impulse response 




(11) 




(12) 
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The first received training symbol is designated yo. 
Typically, this would mean that yo contains a contribution 
from the first transmitted training symbol multiplied by 
the maximum magnitude tap of h. Vector y contains a 
portion of the received training symbol sequence with no 
other unknown symbols, and does not include yo. 

A convolution matrix A of size (Ln - Lha - 
Lhc)x(Lha + Lhc + 1) itiay be formed from the known training 
symbols as given by the following equation: 



10 



A = 



^Lha-\-Lhc ^Lha+Lhcl 
^Lha-^Lhc-^X ^Lha-^Lhc 



^0 
^1 



~ ^Ln-Lha-Lhc-\ 



(13) 



15 



Because the vector y of received symbols is given by the 
following equation: 

y = Ah + v (14) 



where h is the channel impulse response vector of length 
Lh and v is a noise vector, the least squares channel 
20 impulse response estimate is given by the solution of 
equation (14) according to the following equation: 
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However, this method is only effective if Ln satisfies the 
5 . following inequality: 

Ln > 2 Lh - 1 (16) 

If the training sequence is too short with respect to the 
10 length of the channel impulse response, then this method 
does not produce a good result because the system of 
equations (14) to be solved is underdetermined, which is 
often the case for 8 VSB terrestrial channels. For 
example, with Ln = 704, the channel impulse response must 
15 be less than 352 symbols long. However, longer channel 
impulse responses are commonly found in practice. 

A better method for finding the channel impulse 
response is based on a modified convolution matrix A. A 
long vector a of length Ln of a priori known training 
20 symbols is again given by the expression (11) . However, 
the convolution matrix A this time is an (Ln + Lha + Lhc) x 
Lh convolution matrix comprising training symbols and 
zeros and given by the following equation: 
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A = 



Oq 0----- - 0 

ao 0 

0 0 

- - -- -- ao 0 

^Lh-l - - -- -- - Go 

^Ln-\ - ----- - 

0 

0 0 ai^_i 



(17) 



The vector of received symbols is given by the 
following equation: 



y - \y-Lha^ > » yin+lhc-lY 



(18) 



where yo through yLn-i are the received training symbols. 
So, the vector of equation (18) contains the known 
training symbols as well as random symbols before and 
after the training sequence. 

Again, equation (14) needs to be solved. Now, 
the convolution matrix A is a taller matrix because zeros 



have been substituted for the unknown symbols that 
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surround the training sequence. This new convolution 
matrix A yields an over-determined system of equations. 

The initial channel impulse response and noise 
estimator 4 8 solves equation (14) according to equation 
(15) using the new convolution matrix A of equation (17) 
and vector y of equation (18) to produce the initial 

A 

channel impulse response estimate . More complicated 

methods may be utilized to give even more accurate 
results if necessary. 

The tap weight calculator 50 uses the initial 

channel impulse response estimate Hq to calculate an 

initial set of minimum mean square error (MMSE) tap 
weights for the decision feedback equalizer 52. Methods 
for calculating minimum mean square error tap weights 
from a channel impulse response are well known. 
Alternatively, tap weight calculator 50 may use other 
methods such as the zero-forcing method to calculate the 
tap weights . 

Accurate channel impulse response estimate 
updates can also be calculated between training sequences 
(when only a priori unknown symbols are received) . For 
example, a least squares channel impulse response 
estimation may be calculated from an over determined 
system of equations. Dynamic changes to the channel 
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impulse response may be accurately tracked by using 
receiver trellis decoder decisions on input symbols to 
form a long sequence of near perfectly decoded symbols. 
This sequence should have relatively few errors, even 
near threshold, and is selected to be long enough so that 
the underdetermined system problem of the ^'too short" 8 
VSB training sequence is eliminated. The channel impulse 
response may be, for example, updated as often as once 
per segment (or more or less often) . 



estimated is, as before, of length Lh = Lha + Lhc 1 where 
Lha is the length of the anti-causal part of the channel 
impulse response and Lhc is the length of the causal part 
of the channel impulse response. A vector b is defined 
as the reliable trellis decoder decisions on the input 
symbols of length Lb, and is provided by the long 
traceback trellis decoder 44. Also, a Toeplitz matrix B 
is defined according to the following equation: 



The updated channel impulse response to be 



^Lh-\ - - - - 

^Lh-X - - - - 



6( 



'0 



B = 



(19) 



b 



^Lb-Lh 



f^Lb-X ^Lb-1 - - - - 



b 



^Lb-Lh 
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where the elements are real and consist of the symbol 
decisions of vector b. To ensure an over determined 
system of equations, Lb is given by the following 
5 inequality: 

Lf,>2Lh-\ (20) 

The Toeplitz matrix B is of dimension (Lb - Lh + 1) x Lh 

10 with {Li,-Li^-\r\)>L^ . 

The received signal vector is y with elements yi 
for Lfjc <i<{Lij-L^^-i) where yi is the received symbol 
corresponding to input symbol decision bi. Typically this 
correspondence would mean that yi contains a contribution 

15 from bi multiplied by the maximum magnitude tap weight of 
h. The received signal vector y is given by the 
following equation: 

y = Bh + v (21) 

20 

where h is the Lh long channel impulse response vector and 
V is a noise vector. The least squares solution for h is 
given by the following equation: 

27 
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h^=(B^B)r*B^y (22) 

By utilizing reliable trellis decoder input symbol 
decisions, there is sufficient support for calculating a 
5 channel impulse response estimate with the required delay 
spread. As required by inequality (20) , the vector b of 
symbol decisions must be at least twice as long as the 
channel impulse response being estimated. The system of 
equations is sufficiently over determined in order to 

10 diminish the adverse affect of additive White Gaussian 
Noise (AWGN) . Therefore, a vector b of symbol decisions 
that is longer than twice the channel impulse response 
length is preferred. 

The tap weight calculations performed by the 

15 tap weight calculator 50 and the tap weight calculator 64 
require not only a channel impulse response estimate but 
also a noise estimate. The noise may be estimated by 
calculating an estimate of the received vector y 

according to y=Ah where h is the latest calculated 
20 channel impulse response estimate. Then, the noise 
estimation is given by the following equation: 

oUll>!L ,23, 
length (y) 
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where |{| is the 2-norm. 

In order to apply the above equations to an 8 
VSB receiver, the following parameters may be used as an 
5 example: Lh = 512, Lha = 63, Lhc = 44 8, Lb = 2496, and Ln = 
704. The vector b is formed from a sequence of trellis 
decoder decisions made by the long traceback trellis 
decoder 44 on the input symbols. The delay (31 x 12 = 
372) of the long traceback trellis decoder 44 is not 

10 significant compared to a channel impulse response 

estimate update rate of once per segment! Normally, the 
long traceback trellis decoder 44 would just make output 
bit pair decisions, but it can also make equally reliable 
decisions on the input symbols. 

15 The vector b, for example, may be selected as 3 

segments (Lb = 2496 symbols) long. So, three data 
segments may be used to produce a single channel impulse 
response estimate update. A new channel impulse response 
update can be obtained once per segment by proceeding in 

20 a sliding window manner. Optionally, several consecutive 
channel impulse response estimate updates can be averaged 
in order to further improve channel impulse response 
accuracy if necessary. This additional averaging can be 
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a problem if the channel impulse response is varying 
rapidly. 

A vector b with fewer than three segments of 
symbol decisions may be used. However, as stated in 
5 inequality (20), the length of the vector b must be at 

least twice as long as the channel impulse response to be 
estimated. As previously stated, long b vectors helps to 
diminish the adverse effects of AWGN. 

The timing diagram of Figure 6 illustrates that 
10 a non-zero time period is required for the least squares 
channel impulse and noise update estimator 62 and the tap 
weight calculator 64 of Figure 5 to calculate an updated 

channel impulse estimate cind updated tap weights for 

the decision feedback equalizer 52. The first row of the 
15 timing diagram represents a series of segment time 

periods containing corresponding segments of received 
symbols y as they are output from the synchronization 
circuit 46. The second row represents the delay that 
shows that the processing of the decision feedback 
20 equalizer 52 imposes on these segment time periods as the 
corresponding equalized segments exit from the output of 
the decision feedback equalizer 52 and are provided to 
the long traceback trellis decoder 44. As shown in 
Figure 6, the processing of the decision feedback 
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equalizer 52 delays the segments in time relative to the 
corresponding segments at the input of the decision 
feedback equalizer 52. The third row represents the 
additional delay that the processing of the long 
5 traceback trellis decoder 44 imposes on these segment 
time periods as the corresponding segments of symbol 
decisions exit from the output of the long traceback 
trellis decoder 44 and are provided to the least squares 
channel impulse and noise update estimator 62 . As shown 

10 in Figure 6, the processing of the long traceback trellis 
decoder 44 delays the symbol decisions in time relative 
to the corresponding equalized segments at the input of 
the long traceback trellis decoder 44. 

For the sake of convenience (and not 

15 necessity) , it may be assumed that a time period equal to 
one segment (832 symbol clocks for 8 VSB) is required to 

calculate the updated channel impulse estimate and 

the updated tap weights. It may also be assumed that the 
long traceback trellis decoder 44 has a processing delay 
20 of 1/2 segment. With these assumptions, the updated tap 
weights calculated by the tap weight calculator 64 from 
vector b comprising the symbol decisions in the three 
segment time periods 1, 2, and 3 will not be applied to 
the decision feedback equalizer 52 until after the second 
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half of the equalized segment in segment time period 5 
begins being output from the decision feedback equalizer 
52. This corresponds to a 1.5 segment update delay. In 
a channel whose channel impulse response is rapidly 
5 changing, this delay between (i) the time that segments 
are processed by the decision feedback equalizer 52 and 
(ii) the time at which the updated tap weights calculated 
on the basis on these segments are applied to the 
decision feedback equalizer 52 may degrade performance of 

10 the decision feedback equalizer 52 because the channel 
impulse response changes too much between the end of 
segment 3 and the beginning of segment 5. 

The tracking capability of the decision 
feedback equalizer 52 for time varying channel impulse 

15 responses can be improved by (1) updating more often or 
(2) reducing update delay. 

A first method for improving performance of the 
decision feedback equalizer 52 in the presence of time 
varying channel impulse responses is shown in the timing 

20 diagram of Figure 7 . Because the channel impulse 

response estimate update and the tap weight update are 
two separate operations, they may be run in a pipelined 
manner- As shown in Figure 6, it is clear that the least 
squares channel impulse and noise update estimator 62 is 
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idle 1/2 of the time. The same is true for the tap 
weight calculator 64. If they are instead operated in a 
pipelined manner, the update rate can be doubled without 
additional hardware and without running the least squares 
5 channel impulse and noise update estimator 62 or the tap 
weight calculator 64 at a faster speed. When operating 
in a pipelined mode, their respective idle times are 
eliminated. This is illustrated by the enable signal of 
Figure 8. As previously described, when the tap weights 

10 are updated based on the output (vector b) of the long 
traceback trellis decoder 4 4 for segments 1, 2, and 3, 
the new tap weights will not be applied until after 
segment 5 is being output by the decision feedback 
equalizer 52 due to the update calculation time delay 

15 (the update delay is not improved) . 

However, as shown in the fourth row of Figure 
7, the update rate can be increased from once per segment 
to twice per segment. In order to calculate the tap 
weights twice per segment, the three segment sliding 

20 window is moved in 1/2 segment increments. This increase 
in the update rate can be achieved without an increase in 
hardware complexity or operating speed as compared to the 
once per segment update rate described above. 
Accordingly, this first method improves dynamic channel 
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impulse response tracking because the tap weights are 
updated before the channel impulse response changes 
significantly to cause significant error to be propagated 
through the long traceback trellis decoder 44. 
5 A second method for improving performance of 

the decision feedback equalizer 52 in the presence of 
time varying channel impulse responses is shown in 
Figures 8 and 9. Referring to Figure 6, it should be 
noted that even if the time required to calculate the 

10 channel impulse response update and the tap weight update 
was reduced to 1/2 segment, an update delay of one 
segment would still result. This second method 
effectively removes that update delay. 

As shown in Figure 8, the tracking decision 

15 feedback equalizer system of Figure 5 is modified by 
adding a decision feedback equalizer buffer 66 at the 
inputs to the decision feedback equalizer 52 and to the 
delay 60. Also, a memory 68 is provided for the short 
traceback trellis decoder 42, a memory 70 is provided for 

20 the long traceback trellis decoder 44, a memory 72 is 

provided for the feed forward filter 54, and a memory 74 
is provided for the feedback filter 56. A timing control 
7 6 is further added to provide gate and repeat signals to 
the decision feedback equalizer buffer 66 and save and 
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restore signals to the memories 68, 70, 12, and 74. The 
timing control 7 6 is responsive to the frame sync and 
symbol clock signals provided by the synchronization 
circuit 46. 

5 The decision feedback equalizer buffer 66 

allows data to be clocked in at one rate and out at a 
different rate. Furthermore, the decision feedback 
equalizer buffer 66 has additional storage that allows 
certain portions of data to be output twice (first time, 

10 then repeated) . The data y is continuously clocked into 
the decision feedback equalizer buffer 66 at the symbol 
clock rate S. The data y is clocked out of the decision 
feedback equalizer buffer 66 in a gated manner at a rate 
nS where n, for example, may be three so that the data y 

15 is clocked out of the decision feedback equalizer buffer 
66 at three times the symbol clock rate. 

For simplicity (not necessity) of illustration, 
it may be assumed that the delay from the time that data 
y enters the decision feedback equalizer 52 to the time 

20 that the equalized data y exits the decision feedback 

equalizer 52 is 1/2 segment, and that the delay from the 
time that the equalized data y enters the long traceback 
trellis decoder 4 4 to the time that symbol decisions 
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corresponding to the equalized data y exit the long 
traceback trellis decoder 44 is also 1/2 segment. 

In view of the above description, the decision 
feedback equalizer buffer 66 continuously reads in symbol 
5 data y at the symbol clock rate S and, when its gate 
signal input is active, outputs the symbol data y at n 
.times the symbol clock rate, i.e., nS. When the repeat 
signal input of the decision feedback equalizer buffer 66 
is active, the decision feedback equalizer buffer 66 

10 outputs the previous 1/2 segment of data again. The 
fraction 1/2 is exemplary only. 

The decision feedback equalizer 52, in response 
to the save signal, stores the state of the short 
traceback trellis decoder 42 in the memory 68, stores the 

15 state of the long traceback trellis decoder 44 in the 

memory 70, stores the contents of the feed forward filter 
54 in the memory 72, and stores the contents of the 
feedback filter 56 in the memory 74. The states of the 
short and long traceback trellis decoders 42 and 44 and 

20 the contents of the feed forward filter 54 and the 
feedback filter 56 may be referred to as DFE system 
information. The appropriate DFE system information can 
be restored to the short and long traceback trellis 
decoders 42 and 4 4 and to the feed forward and feedback 
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filters 54 and 56 at a later time in response to the 
restore signal. 

The advantages of the tracking decision 
feedback equalizer system shown in Figure 8 are 
5 illustrated in the timing diagram of Figure 9. The first 
row shows the segment time periods of data y input to the 
decision feedback equalizer buffer 66, clocked 
continuously at the symbol rate S. The second row shows 
when the save and restore signals are applied to the 

10 memories 68, 70, 12, and 74. The third row shows when 
the gate signal is applied to the decision feedback 
equalizer buffer 66. The fourth row shows when the 
repeat signal is applied to the decision feedback 
equalizer buffer 66- 

15 The fifth row shows the output of the decision 

feedback equalizer buffer 66 as controlled by the gate 
and repeat signals for several segments. The darker 
vertical lines indicate segment boundaries, the stippled 
portions indicate data that will be repeated, and the 

20 cross-hatched portions indicate data that is being 
repeated. It can be seen that, halfway through the 
output of the data in segment 4 from the decision 
feedback equalizer buffer 66, the save signal is 
activated, saving the DFE system information as 
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previously described. Then, at the end of the output of 
the data in segment 4 from the decision feedback 
equalizer buffer 66, the output of the decision feedback 
equalizer buffer 66 is gated off for a period of time. 
5 When the decision feedback equalizer buffer 66 is gated 
on, the restore signal is activated restoring the DFE 
system information (at the time of the previous save) , 
and the repeat signal is activated causing the decision 
feedback equalizer buffer 66 to again output the second 

10 half of segment 4. This process is executed continuously 
for every segment. 

The resulting outputs from the decision 
feedback equalizer 52 and the long traceback trellis 
decoder 44 are shown in the sixth and seventh rows of 

15 Figure 9. The eighth row of Figure 9 shows the timing of 
the channel impulse response estimate and tap weight 
update calculations which occur during the output gate 
off period of the decision feedback equalizer buffer 66. 
These off periods may alternatively be referred to as 

20 void times. Examining the timing of the channel impulse 
response and tap weight estimate updates, it can be seen 
that the update due to the b vector for segments 1, 2 and 
3 is applied to the decision feedback equalizer 52 when 
segment 4 is output by the decision feedback equalizer 
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52, instead of when segment 5 is output by the decision 
feedback equalizer 52. This operation greatly improves 
the dynamic channel impulse response tracking ability of 
the decision feedback equalizer 52 because of the 
5 effective elimination in delay time between the symbol 
decisions of the long traceback trellis decoder 44 and 
applying the results of those decisions to the decision 
feedback equalizer 52. 

The b vector that is derived from the output of 

10 the long traceback trellis decoder 44 and that is used 
for the update calculations at the start of segment 4 
consists of segment 1 [white, cross-hatched] , segment 2 
[white, cross-hatched], and segment 3 [white, stippled]. 

It can be seen that, as the process moves along 

15 and the b vector is updated segment by segment, the last 
stippled portion is replaced by its corresponding cross- 
hatched portion (due to repeating of data from the 
decision feedback equalizer buffer 66) . 

As indicated above, the output of the decision 

20 feedback equalizer buffer 66 is shown in the fifth row of 
Figure 9. This output comprises bursts (or sections) of 
three 1/2 segments (i.e., symbols are output at n times 
the symbol rate where n, in the example, is three) , with 
the first 1/2 segment being a repeat of the last 1/2 
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segment of the previous burst, and the next two 1/2 
segments being the segment occurring after the repeated 
segment. Thus, as shown in the middle column of Figure 
9/ the repeated 1/2 segment is designated 4b and the next 
5 two 1/2 segments are designated 5a and 5b. These bursts 
are applied to the input of the decision feedback 
equalizer 52 and result in an output from the decision 
feedback equalizer 52 (the decision feedback equalizer 52 
is characterized by a 1/2 segment delay) as shown in the 

10 sixth row. The seventh row is the output of the long 

traceback trellis decoder 44. The long traceback trellis 
decoder 44 is also characterized by a 1/2 segment delay. 
The decision feedback equalizer 52 and the long traceback 
trellis decoder 44 are also operated at n times the 

15 symbol clock S. 

Because bursts of n/2 (1.5 segments in the 
example of Figure 9) are output from the decision 
feedback equalizer buffer 66, the decision feedback 
equalizer 52, and the long traceback trellis decoder 44 

20 at n times the symbol rate, periods of void time (i.e., 
no symbols) are provided between the bursts during which 
update calculations can be performed. For example, an 
update calculation 78 is performed between the bursts of 
the 2nd and 3rd columns. The update calculation 78 is 
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based on vector b consisting of the three immediately 
prior segments, which are 4a (white) /4b (stippled) , 
3a (white) /3b (cross-hatch) and 2a (white) /2b (cross-hatch) . 
It will be observed that, when the update calculation 78 
5 is complete (based on segments 2, 3, and 4), the update 
calculation 78 is applied to the decision feedback 
equalizer 52 when segment 5 (actually 5a (cross- 
hatch) /5b (white) begins being output by the decision 
feedback equalizer 52, which is the preferred timing. It 
10 will also be noted that the stippled 1/2 segments in the 
output of the decision feedback equalizer 52 are 
discarded by a discarder 80 before the segments are 
applied to the rest of the receiver for further 
processing. 

15 Also, because of the repeat of certain 1/2 

segments by the decision feedback equalizer buffer 66, 
the values of the tap weights of the feed forward filter 
54 and the feedback filter 56 and the values of the 
decoder states of the short traceback trellis decoder 42 

20 and the long traceback trellis decoder 44 (i.e., the 
system values) must be suitably managed. For example, 
the system values at time 84 (when the first 1/2 of 
repeated segment 4 begins being output to the least 
squares channel impulse and noise update estimator 62) 
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should be the same as the values at time 86 (when the 
first 1/2 of segment 4 begins being output from the 
decision feedback equalizer 52 in the previous burst) . 
This control of the DFE system information values is 
5 accomplished by saving the system values in the memories 
68, 70, 72, and 74 at time 86 and restoring them to the 
feed forward filter 54, the feedback filter 56, the short 
traceback trellis decoder 42, and the long traceback 
trellis decoder 44 at time 84. 

^'^ 10 Certain modifications of the present invention 

have been discussed above. Other modifications of the 
present invention will occur to those practicing in the 
art of the present invention. For example, the decoders 
42 and 44 are described above as 12-phase trellis 
15 decoders. The use of 12-phase trellis decoders is, for 
the most part, specific to the digital television 

'-^ application in compliance with the ATSC standard. For 

other applications, however, decoders other than 12-phase 
trellis decoders may be used. 
20 Also, as shown above, the short traceback 

trellis decoder 42 is used to feed back symbol decisions 
to the feedback filter 56. Instead, a data slicer could 
be used for this purpose. 
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Moreover, instead of updating the channel 
impulse response estimate and tap weights every 1/2 
segment in connection with the embodiment of the 
invention shown in Figure 1, the channel impulse response 
5 estimate and tap weights can be updated faster or slower 
than every 1/2 segment. 

Furthermore, instead of operating the decision 
feedback equalizer buffer 66 at three times the symbol 
clock, the decision feedback equalizer buffer 66 could 

v.* 

10 instead be operated faster or slower. 

Accordingly, the description of the present 
invention is to be construed as illustrative only and is 
for the purpose of teaching those skilled in the art the 
best mode of carrying out the invention. The details may 

15 be varied substantially without departing from the spirit 
of the invention, and the exclusive use of all 
modifications which are within the scope of the appended 
claims is reserved. 
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